iT邦幫忙

2025 iThome 鐵人賽
DAY 2
0
自我挑戰組

Leetcode 自學系列 第 2 篇

自學Leetcode Day2

17th鐵人賽
37 瀏覽

  • 分享至 

  • xImage
    •  

2. Add Two Numbers

  1. 題目理解:
    給兩個「以反向儲存」的數字，用鏈結串列表示。
    每個節點是一個數字的位數（0-9）
    要把兩個數字加起來，結果也要用反向的 LinkedList 回傳
    2.程式碼簡要說明:
    建立一個 dummy 節點當作輸出鏈結串列的起點
    用 carry 處理進位邏輯（像手動算加法那樣）
    每次從 l1 和 l2 各取出一個節點的值，相加、加上進位
    把「個位數」作為新節點，加到結果中
    移動指標到下一個節點，直到 l1, l2, carry 都處理完
    ListNode dummy = new ListNode(0);
    來作為鏈結串列的「起點佔位符」，這樣：
    可以避免第一個節點需要特別處理
    統一每一步只要 .next = new ListNode(...)
    3.圖示解題:
    https://ithelp.ithome.com.tw/upload/images/20250915/20169241eWHdbIGPw8.jpg
    4.成功解題截圖:
    https://ithelp.ithome.com.tw/upload/images/20250915/20169241RZMsHBj4RA.pnghttps://ithelp.ithome.com.tw/upload/images/20250915/20169241hRInPMNXWz.png
    5.學習心得:此次的題目比較難，和第一天做的練習有點不太一樣，所以這次有使用ChatGPT來協助作答，但我仍然還是從中學習到此題的解題思路為何，以及程式碼的應用。

上一篇
自學Leetcode Day1
下一篇
自學Leetcode Day3
系列文
Leetcode 自學 共 23 篇
  1. 19
    自學Leetcode Day19
  2. 20
    自學Leetcode Day20
  3. 21
    自學Leetcode Day21
  4. 22
    自學Leetcode Day22
  5. 23
    自學Leetcode Day23
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
16791 篇
完賽人數
198 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙